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Abstract — The differential encoding/decoding setup introduced 
by Kiran et al, Oggier et al and Jing et al for wireless relay 
networks that use codebooks consisting of unitary matrices is 
extended to allow codebooks consisting of scaled unitary matrices. 
For such codebooks to be used in the Jing-Hassibi protocol for 
cooperative diversity, the conditions that need to be satisfied by 
the relay matrices and the codebook are identified. A class of pre- 
viously known rate one, full diversity, four-group encodable and 
four-group decodable Differential Space-Time Codes (DSTCs) is 
proposed for use as Distributed DSTCs (DDSTCs) in the proposed 
set up. To the best of our knowledge, this is the first known 
low decoding complexity DDSTC scheme for cooperative wireless 
networks. 

I. Introduction 

Recently [5], [9], the idea of space-time coding for colo- 
cated MIMO channels has been applied in the setup of coop- 
erative wireless networks in the name of distributing space- 
time coding, wherein coding is performed across users and 
time. This strategy provides each user a diversity order equal 
to the number of cooperating terminals even though all the 
users are only equipped with a single antenna. The diversity 
thus achieved is called as cooperative diversity. However, such 
strategies require that the destination have complete knowledge 
of the fading coefficients from all the users to itself as well 
as that of the fading coefficients between users. But, to obtain 
the knowledge of the fading coefficients between the users 
at the destination requires additional resources. To solve this 
problem, in [6], Kiran et al have proposed a differential encod- 
ing/decoding setup for cooperative wireless networks that does 
not require the knowledge of fading coefficients between the 
users at the destination. Such codes were named as partially 
coherent distributed space-time codes in [6]. However, in a 
recent work [8], it has been shown that the same strategy of 
[6] offers full diversity with a suboptimal receiver that does not 
require the knowledge of any of the fading coefficients. In [7], 
Jing et al have proposed a differential encoding/decoding setup 
for cooperative wireless networks which is more general than 
the setup proposed in [6] and they have also provided few code 
constructions. We call the class of Differential Space-Time 
Codes (DSTCs) used in a distributed manner for cooperative 
diversity as Distributed DSTCs (and denote by DDSTCs) to 
differentiate them from DSTCs for colocated MIMO systems. 
The problem of designing DDSTCs is more challenging than 



the DSTC design problem for colocated MIMO channels since 
in this scenario we have additional constraints to be satisfied 
which are due to the cooperative diversity protocol. However, 
both [6] as well as [8] do not address the problem of designing 
low encoding and low decoding complexity DDSTC. In [7], a 
solitary example of the Alamouti code has been proposed but a 
general construction targeting low decoding complexity is not 
available. This issue gains significant importance especially if 
the number of cooperating terminals is large, which is quite 
expected in applications like wireless sensor networks. The 
contributions of this paper are as follows: 

> The differential encoding/decoding setup introduced by 
Kiran et al [6], Oggier et al [8] and Jing et al [7] for 
wireless relay networks that use codebooks consisting of 
unitary matrices is extended to allow codebooks consist- 
ing of scaled unitary matrices. 

> When the codebook of scaled unitary matrices is obtained 
from a design with proper choice of signal sets for the 
variables and used in the Jing-Hassibi protocol [5] for 
cooperative diversity, the conditions involving the relay 
matrices and the codebook that need to be satisfied are 
identified. 

• In [11], a class of rate one, full diversity, four-group en- 
codable and four-group decodable DSTCs is constructed 
for Nt — 2 A transmit antennas using matrix representa- 
tion of extended Clifford algebras and appropriate choice 
of signal sets for colocated MIMO communication. We 
prove using algebraic techniques that these codes satisfy 
the conditions mentioned above and hence are usable as 
DDSTCs. 

• To the best of our knowledge, this is the first known 
low decoding complexity DDSTC scheme for cooperative 
wireless networks. 

The rest of the paper is organized as follows: Section |ll] in- 
troduces the system model for the cooperative diversity scheme 
employing a differential scaled unitary matrix code book at 
the source. In Section iHll the notion of g-group encoding cum 
decoding for the system model of Section [TT] is given and the 
problem of DDSTC design is formally presented. The extra 
conditions on the code structure imposed by the cooperative 
diversity protocol of [6] -[8] are then described. Also, we 



briefly describe the DSTCs from extended Clifford algebras 
developed in [10] for coherent colocated MIMO communica- 
tion. In Section |IV] we show that the DSTCs from extended 
Clifford algebras of [10] satisfy the conditions needed for them 
to be a suitable code as DDSTCs for cooperative diversity 
systems with scaled unitary codebook. 

II. System model and differential scaled unitary 

MATRIX CODEBOOK 

In this section, we briefly explain the distributed differential 
encoding/decoding setup proposed in [6], [7], [8] with a slight 
modification. We then highlight the various requirements for 
this coding problem. 

We consider a network consisting of a source node, a 
destination node and R other relay nodes which aid the source 
in communicating information to the destination. All the nodes 
are assumed to be equipped only with a single antenna and 
are half duplex constrained, i.e., a node cannot transmit and 
receive simultaneously. The channel path gains from the source 
to the ith relay, /j and from the jth relay to the destination gj 
are all assumed to be independent and identically distributed 
complex Gaussian random variables with zero mean and 
unit variance. Moreover, we assume symbol synchronization 
among all the nodes. 

Every transmission cycle from source to destination com- 
prises of two stages. In the first stage, the source transmits 
a T{T > R) length vector ^/ttiPs which the relays receive. 
Here, P denotes the total power spent by all the relays and 
the source and k\ is the power allocation factor denoting the 
fraction of P spent by the source. The received vector at the 
jth relay node is then given by 



with 



CAf{0,I T ). (1) 



In the second half of the cycle, all the relay nodes are 
scheduled to transmit together. The jth relay node transmits a 
T length vector tj which is a function of rj. The relays are 
only allowed to linearly process the received vector rj or its 
conjugate r*. To be precise, the jth relay node is equipped with 
aTxT unitary matrix Aj (called relay matrix) and it transmits 

*7 = \l ^rX -r,- or t* = J ^/^ A.r*. Without loss of 

J y 7TlP+l J J J y TTiP+1 J J 

generality, we may assume that M relays linearly process rj 
and the remaining R — M relays linearly process r*. The 
quantity 7r 2 is the power allocation factor denoting the fraction 
of P spent by a relay. The vector received at the destination 
after 2T time slots is given by 
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where, 

h = [ fm hgi 



The differential encoding is performed at the source as 
follows. A known vector sq is transmitted by the source in 
the first cycle. The transmitted vector at the t-th cycle is then 
given as follows 

1 -Utst-! (3) 
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where, Ut S ^ is the codeword containing the information 
at the tth cycle which satisfies U^Ut = at It, a t € K- The 
originally proposed coding strategies in [6], [7], [8] force a t — 
1. The received vector at the destination in the t-th cycle can 
be written as 
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where, 

X t =[A 1 s t A 2 s t ... A M s t A M +is* t ... A R s* t 
If 
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AiU; = UtA u V U t e = M + 1,.. .,R 
then, substituting for s t we have 

x t = ^T^-i- (6) 

If the channel remains approximately constant for more than 
4T channel uses, then we can assume that H t = Ht-i- Thus 
yt can be expressed as 



Vt = 



7TiP+l z z 



N t 



■1^^-UtXt^Ht^+Nt 



(7) 



^-Utyt-i + N L 



where, N t = —UtN^ 
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codeword U t as follows 



N t . Now, we can decode the 
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where, at-i can be estimated from the previous decision. 
Note that the above decoder is not a Maximum-Likelihood 
(ML) decoder. However, for the colocated MIMO case, it has 
been shown in [2] -[4] that the performance loss is negligible. 
In this setup, we shall call ^ to be a DDSTC in order to 
distinguish it from DSTCs for colocated MIMO systems. We 
shall choose ? to be a linear STBC in order to reap the 
benefits of low encoding and decoding complexity. However, 
the problem is not straightforward since we need to satisfy 
few more additional conditions. These are illustrated in the 
following subsection more precisely. 

III. Problem Statement 

Definition 1: A linear design S(xi,X2, ■ ■ ■ ,Xk) m K real 
indeterminates or variables x±,X2, ■ ■ ■ , %k is a n x n matrix 
with entries being a complex linear combination of the vari- 
ables. More precisely, it can be written as follows, 



S(x-l,x 2 , • ■ -,x K ) 



K 
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where, Bi G C" x " are called the weight matrices. A linear 
STBC 1? is a finite set ofnxn complex matrices which can 
be obtained by taking a linear design S{x\,x%, . . . , Xk) and 
specifying a signal set s$ C M. K from which the information 
vector X = [ X\ x 2 • ■ ■ xk ] take values from, with 
the additional condition that S(a) 7^ 5(a'),V a 7^ a' £ jz/. 
A linear STBC ^ = G is said to be 5-group 

encodable (or y real symbol encodable or J| complex symbol 
encodable) if g divides K and if srf = 4 x ^2 x • ■ ■ x ^ 9 
where each i = 1, . . . ,g C K~. 

Suppose we partition the set of weight matrices of S(X) 
into g-groups, the fc-th group containing K/g matrices and 
also the information symbol vector as 



x = [ xjxl 



where 



Xk — 
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Now S(X) can be written as, 
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Minimizing the decoding metric corresponding to ^ 

II Ut-—S(X) Vt ^ 1 || 2 

Ot-1 

is in general not same as minimizing 
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for each 1 < k < g individually. However, if it so happens 
then the decoding complexity is reduced by a large amount. 
Note that it is not possible to compute ( TTOb unless the code is 
g-group encodable also. 

Definition 2: A linear STBC = {S(X)\X G si} is said 
to be g-group decodable (or — real symbol decodable or 
complex symbol decodable) if it is g-group encodable and if 
its decoding metric in (O can be simplified as in ( TTOb . 

The DDSTC design problem is then to design a g-group 
decodable linear STBC 



= {S(X = [ x x x 2 



X K ])\X G #/} 



such that 

1) All codewords are scaled unitary matrices respecting the 
transmit power constraint 

2) K and g are maximized. 

3) There exist R unitary matrices Ai, A 2 , . . . , Ar of size 
T x T such that the first M of them satisfy A t C = 
CAi, i = 1, . . . ,M, V C € ^ and the remaining R-M 
of them satisfy A t C* = CA l} i = M+l, . . . , R, V C G 

4) There exists an initial vector so 
such that the initial matrix Xq = 



[ Ais A 2 s . . . A M s Am+iSq . . . A R s^ ] 
is unitary. 

5) mins 1: s 2e <^ |Si — S2I is maximized. 

Observe that the requirements for designing DDSTCs are 
more restrictive than that for DSTCs. Note that condition [3] 
and condition [4] were not required for designing DSTCs. As 
an additional requirement it would be nice to have a single 
design S(xi,X2, ■ ■ ■ , Xk) an d a family of signal sets, one for 
each transmission rate such that all the required conditions 
are met. This means that we need to be able to find R relay 
matrices satisfying the required conditions irrespective of the 
size of the code Y&\. 

A. DSTCs from extended Clifford algebras 

In this subsection, we briefly describe the constructions of 
a class of rate one, linear designs satisfying the conditions for 
four-group decodability which were obtained using extended 
Clifford algebras in [10]. This algebraic framework is needed 
for us to be able to prove that the conditions 3) and 4) for 
DDSTCs are satisfied by codes arising out of these linear 
designs. Signal sets which lead to full diversity for these linear 
designs are provided in [11]. 

Definition 3: Let L = 2 a ,a G N. An Extended Clifford 
algebra denoted by is the associative algebra over R gen- 
erated by n + fl objects jk, k — 1, . . . , n and 6i, i = 1, . . . , a 
which satisfy the following relations: 

. 7k = -l. VA = l,...,n 

• Iklj = -7j7*> v k +3 
. Si = 1, Vfc = 1,.. .,a 

• SkSj = 5j5k, V 1 < k,j < a 

• 47j = 7j4, V 1 < K o, 1 < i < n 

It is clear that the classical Clifford algebra, denoted by 
Cliffn, is obtained when only the first two relations are 
satisfied and there are no Si. Cliff n is a sub-algebra of A^. 
Let be the natural R-basis for this sub-algebra. Then a 
natural M-basis for Ar is 



@ n U{@ n 6i\i = !,..., a} 
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A unitary matrix representation for the symbols 

l,7i, 72, 7i72, S k , k = l,...,a,Um=2n™i <S fe l l 1 < h < 
ki+\ < a in the algebra A2 is needed [10] to construct linear 
designs which are four-group decodable. We briefly explain 
the matrix representation procedure and then illustrate it with 
few example. 

We first view A 2 as a vector space over C by thinking of 
71 as the complex number i — A natural C-basis for 

Af is given by 



B%= {l,7 2 }U{{l,7 2 }^|i=l,...,a} 

ir„ =2 {i,72}{n™i4,ii<^ <h +1 < a }. 



(13) 



Thus the dimension of A 2 seen as a vector space over 



2n+a— 1 

We have a natural embedding of 
set of all C-linear maps from A 2 
multiplication as shown below. 



k% into Endc(A^), (the 
to itself) given by left 



\\ 1 ► Endc(A^) 
= L x : y ^ xy. 



Since L x is C-linear, we can write down a matrix rep- 
resentation of L x with respect to the natural C-basis 
Left regular representation naturally yields unitary matrix 
representations for the required symbols in the algebra. The 
resulting designs are 4-group decodable [10]. 

The design for 4 relays is 



S = 



si 

S2 
S3 
A - 4 



«2 
Si 
S 4 
S3 



(14) 



and the design for 8 relays is 
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and for the 16 relays we get the 16 x 16 design shown in 
( [Tol l at the top of the next page. The partitioning of the real 
variables of the design into four groups is provided in [11]. 

IV. Explicit construction of DDSTCs 

In this section, we shall prove that the additional require- 
ments are met by the constructed codes in [11]. 

Theorem 1: The extra conditions (conditions [3]) and|U) of 
the DDSTC design problem stated immediately after Defini- 
tion |2| are met by the designs from extended Clifford algebras. 

Proof: We prove the existence of the R relay matrices 
by explicitly constructing them. For this purpose, we shall use 
the fact that the code for R = 2 A relays was obtained as a 
matrix representation of the Extended Clifford algebra A 2 
Thus a = A - 1. We choose M = 2 a = § . The M relay 
matrices are given by the union of the elements of the sets 



4>(Sa)}, I [J n<P(8 kl )\l < h < k %+1 < a 



By virtue of the property that the map is a ring homomor- 
phism, these matrices are guaranteed to commute with all the 
codewords because they are matrix representations of elements 
belonging to the center of the algebra A 2 . To obtain the 
remaining R — M relay matrices, we need to find unitary 
matrices which satisfy 



AiC* =CA u i = M + l, 



R 



(17) 



where C is any codeword. But the codeword C is a matrix 
representation of some element belonging to the Extended 
Clifford algebra. One method to get these relay matrices is 
to take them from within the Extended Clifford algebra itself. 
By doing so, we can translate the condition in ( fTvT > into a 
condition on elements of the algebra which will provide us 
a handle on the problem. Towards that end, we first need 
to identify a map in the algebra which is the analogue of 
taking the conjugate of the matrix representation of an element. 
Recall that in Subsection IIII-AI we used the fact that 7! can 
be thought of as the complex number i = y/—X. Note that 
when we take the conjugate of a matrix, we simply replace i 
by —i. Hence the analogue of this action in the algebra is to 
replace 71 by —71. Thus, we define the analogous map a in 
the algebra as follows: 



a : x 1— > x 



(18) 



where, the element x is obtained from x by simply replacing 
71 by —71 in the expression of x in terms of the natural R- 
basis of Extended Clifford algebra. Now the problem is to find 
R — M distinct elements denoted by at,i = M + 1, . . . , R of 
the algebra A 2 which satisfy 



diX 



xa,i, Vx S A 2 



(19) 



The elements 



{72 {Mi,--- A}}, ^ U Y[<l>(6 kt )\l < h < k l+1 < a 



satisfy the above required condition. This can be easily proved 
by using the fact that 72 (—71) = 7i(7 2 )(anti-commuting 
property). Hence the required unitary relay matrices Ai,i = 
M + 1, . . . , R can be obtained by taking the matrix repre- 
sentation of these specific elements. If we plug in these relay 
matrices to form a design we get 
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where s — [ x\ x 2 ... xr 1 is the vector of complex 
information symbols. Then, we get exactly the same design 
which is used at the source. Because of this we can choose the 
initial vector so = [ 1 ... ] which then guarantees 
that the initial matrix is also unitary. ■ 
However, we would like to point out that there are also other 
elements of the algebra which satisfy the requirements ( fl9l ). 
For example consider the union of the elements of the sets 



{7172 {Mi,..., 5 a }} 1 <^7i72<^ |J Yl<P(S ki )\l<ki<ki + i <a 



Example 4.1: Let R = 4. Then the DDSTC ^ is obtained 
using the design 
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and the signal set constructed in [11]. The signal set is a 
Cartesian product of four 2-dimensional signal sets. The relay 
matrices are given as follows: 
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The initial vector so = [ 1 ... ] and thus the initial 
matrix Xq = I4. This DDSTC is single complex decodable 
(or 2 real symbol decodable). 

V. Discussion 

In this paper, we have constructed a class of four group 
decodable DDSTCs for R = 2 X relays using extended Clifford 
algebras. Note that relaxing the unitary matrix codebook to 
scaled unitary matrix codebook has paved us the way to obtain 
the decoding complexity benefits. It would be interesting to 
know whether there are unitary matrix codebooks with the 
same decoding complexity, since then the decoder in ([8]l would 
correspond to an ML decoder. Maximizing the coding gain is 
also an interesting problem for further research. 
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